Random Walk in a Random Environment and First-Passage Percolation on Trees
نویسندگان
چکیده
منابع مشابه
Correction Random Walk in a Random Environment and First-passage Percolation on Trees by Russell Lyons
The proofs of Proposition 2 and of the first two parts of Theorem 3(ii) are incorrect, although the results themselves are correct. Here are correct proofs.
متن کاملRandom Walk in a Random Environment and First-passage Percolation on Trees
We show that the transience or recurrence of a random walk in certain random environments on an arbitrary infinite locally finite tree is determined by the branching number of the tree, which is a measure of the average number of branches per vertex. This generalizes and unifies previous work of the authors. It also shows that the point of phase transition for edge-reinforced random walk is lik...
متن کاملFirst passage percolation on the random graph
We study first passage percolation on the random graph Gp(N) with exponentially distributed weights on the links. For the special case of the complete graph this problem can be described in terms of a continuous time Markov chain and recursive trees. The Markov chain X(t) describes the number of nodes that can be reached from the initial node in time t. The recursive trees, which are uniform tr...
متن کاملCritical Random Walk in Random Environment on Trees
We study the behavior of Random Walk in Random Environment (RWRE) on trees in the critical case left open in previous work. Representing the random walk by an electrical network, we assume that the ratios of resistances of neighboring edges of a tree Γ are i.i.d. random variables whose logarithms have mean zero and finite variance. Then the resulting RWRE is transient if simple random walk on Γ...
متن کاملFirst passage percolation in Euclidean space and on random tessellations
There are various models of first passage percolation (FPP) in R. We want to start a very general study of this topic. To this end we generalize the first passage percolation model on the lattice Z to R and adapt the results of [Boi90] to prove a shape theorem for ergodic random pseudometrics on R. A natural application of this result will be the study of FPP on random tessellations where a flu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 1992
ISSN: 0091-1798
DOI: 10.1214/aop/1176989920